The Method of Fundamental Solutions for Helmholtz-type Problems
نویسندگان
چکیده
The purpose of this thesis is to extend the range of application of the method fundamental solutions (MFS) to solve direct and inverse geometric problems associated with twoor three-dimensional Helmholtz-type equations. Inverse problems have become more and more important in various fields of sicence and technology, and have certainly been one of the fastest growing areas in applied mathematics over the last three decades. However, as inverse geometric problems typically lead to mathematical models which are ill-posed, their solutions are unstable under data perturbations and classical numerical techniques fail to provide accurate and stable solutions. The novel contribution of this thesis involves the developement of the MFS combined with standard techniques for composite bi-material problems, the determination of inner boundaries, inverse shape and heat transfer coefficient identification, identification of a corroded boundary and its Robin coefficient, as well as the numerical reconstruction of an inhomogeneity. Based on the MFS, unknows are determined by imposing the available boundary conditions, this allows to obtain a system of linear/nonlinear algebraic equations. A well-conditioned system of linear algebraic equations is solved by using the Gaussian elimination method, whilst a highly ill-conditioned system of equations is solved by the regularised least-squares method using a standard NAG routine E04FCF. The accuracy and convergence of the MFS numerical technique used in this thesis is investigated using certain test examples for various geometry domains. The stability of the numerical solutions is investigated by introducing random noise into the input data, this yields unstable results if no regularisation is used. The Tikhonov regularisation method is employed in order to reduce the influence of the measurement errors on the numerical results. The inverse numerical solutions are compared with their known analytical solution, where available, and with the corresponding direct numerical solution where no analytical solution is available.
منابع مشابه
An efficient method for the numerical solution of Helmholtz type general two point boundary value problems in ODEs
In this article, we propose and analyze a computational method for numerical solution of general two point boundary value problems. Method is tested on problems to ensure the computational eciency. We have compared numerical results with results obtained by other method in literature. We conclude that propose method is computationally ecient and eective.
متن کاملNumerical investigation on convergence of boundary knot method in the analysis of homogeneous Helmholtz, modified Helmholtz, and convection-diffusion problems
This paper concerns a numerical study of convergence properties of the boundary knot method (BKM) applied to the solution of 2D and 3D homogeneous Helmholtz, modified Helmholtz, and convection-diffusion problems. The BKM is a new boundary-type, meshfree radial function basis collocation technique. The method differentiates from the method of fundamental solutions (MFS) in that it does not need ...
متن کاملThe method of fundamental solutions for time- dependent problems
We show how a number of second order time-dependent partial differential equations can be solved numerically by reformulating them in terms of inhomogeneous modified Helmholtz equations. Using recently derived analytic particular solutions for these equations, the resulting boundary value problems can be reduced to solving homogeneous Helmholtz equations which can be done effectively using the ...
متن کاملStability and convergence of the method of fundamental solutions for Helmholtz problems on analytic domains
The Method of Fundamental Solutions (MFS) is a popular tool to solve Laplace and Helmholtz boundary value problems. Its main drawback is that it often leads to ill-conditioned systems of equations. In this paper we investigate for the interior Helmholtz problem on analytic domains how the singularities (charge points) of the MFS basis functions have to be chosen such that approximate solutions ...
متن کاملInvestigations on the Accuracy and Condition Number for the Method of Fundamental Solutions
In the applications of the method of fundamental solutions, locations of sources are treated either as variables or a priori known constants. In which, the former results in a nonlinear optimization problem and the other has to face the problem of locating sources. Theoretically, farther sources results in worse conditioning and better accuracy. In this paper, a practical procedure is provided ...
متن کاملCubic spline Numerov type approach for solution of Helmholtz equation
We have developed a three level implicit method for solution of the Helmholtz equation. Using the cubic spline in space and finite difference in time directions. The approach has been modied to drive Numerov type nite difference method. The method yield the tri-diagonal linear system of algebraic equations which can be solved by using a tri-diagonal solver. Stability and error estimation of the...
متن کامل